Numerical ranges of companion matrices: 
flat portions on the boundary 

o. 

Jeffrey Eldred, Leiba Rodman and Ilya M. Spitkovsky 

Abstract. Criterion for a companion matrix to have a certain number of flat 
l/~) , portions on the boundary of its numerical range is given. The criterion is 

specialized to the cases of 3 x 3 and 4x4 matrices. In the latter case, it is 
proved that a 4 x 4 unitarily irreducible companion matrix cannot have 3 
flat portions on the boundary of its numerical range. Numerical examples are 
given to illustrate the main results. 
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>• ' 1. Introduction 

o. 

[~^. , The numerical range W(A) of an n x n matrix A is a subset of the complex plane 

^^ ■ C defined as 

^ ! W(A) = {(Ax, x):xe C", llxH = 1}, 

where (•, •) stands for the standard inner product in C". This set first appeared in 
classical works by Toeplitz [TS] and Hausdorff [3] , and since then has been studied 
intensively. Among standard contemporary references are [7] and [TOJ Chapter I], 
and all properties of the numerical range we will be using without proof can be 
found, e.g., in these two monographs. 
^^ ■ Among other things, it is of interest to locate flat portions (if any) on the 

boundary dW(A) of the numerical range, and in particular to establish a bound 
for the number f(A) of such portions for various matrix classes. If A is unitarily 
reducible, that is, unitarily similar to a block diagonal matrix with at least two 
diagonal blocks Aj, then W(A) is the convex hull of W(Aj). The flat portions on 
dW(A) are then bound to emerge, unless one of W(Aj) contains all others. In 
particular, for normal A the blocks Aj can be made one-dimensional and W(A) is 
nothing but the convex hull of the spectrum a (A). It is easy to see therefore that 
f(A) is at most n for normal A. 
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The picture is trivial for n = 2: f(A) = if A is not normal, since W(-A) is 
then an elliptical disk, f{A) = 1 for normal A different from a scalar multiple of 
the identity, since W(A) is then a line segment, and /(A/) = 0. For n = 3, the 
classification of possible shapes of W(A) was given by Kippcnhahn ([H], see also 
more accessibly |13j). From this classification it easily follows that the maximal 
possible f(A) is actually attained by normal A, while f(A) is at most two for 
non-normal unitarily reducible matrices, and at most one for unitarily irreducible 
ones. Constructive descriptions of 3 x 3 matrices matrices A with flat portions on 
dW(A) were obtained in [TTjUi]. 

The case n = 4 was undertaken in [SJ Theorem 37], where it was established 
the bound 4 is then sharp, while for unitarily irreducible 4x4 matrix A, the 
number f(A) is at most 3. On the other hand, for any n there exist nx n unitarily 
reducible matrices A for which f(A) = 2(n — 2), see Example 38 in [2] (suggested 
to the authors by C.-K. Li). It is not known, when n > 4, (i) whether this delivers 
the sharp upper bound for f(A) (note that 2(n — 2) = 4 for n = 4) and (ii) what 
is the upper bound for unitarily irreducible A. 

In this paper we focus on the case when A is a companion matrix, that is, 



A 



1 



(1.1) 



1 

-ao ■ ■ ■ —a n -2 —a-n-i_ 

It is well known that the elements of the last row of (|1.1|) coincide, up to the sign, 
with the coefficients of its characteristic polynomial: 

det(A - XI) = A" + On-iA"- 1 + • • • + a . (1.2) 

These matrices were treated in jB], where in particular it was established that for 
a companion n x n matrix A, f{A) < n and all matrices A with f{A) = n were 
described. They happen to be unitarily reducible, and the question of the maximal 
number of flat portions for unitarily irreducible companion matrices also remains 
open. 

In our paper, we further tackle the issue of flat portions on dW(A) for com- 
panion matrices A. Necessary and sufficient conditions for such portions to exist 
are described in Section 2. For arbitrary n they are rather cumbersome, and (at 
least in their sufficient part) not easy to check. However, for n — 3, 4 they can be 
recast into constructively verifiable criteria, allowing in particular to describe all 
possible values of f(A). The cases n = 3 and n = 4 are treated in Sections 3 and 
4, respectively. 



2. Conditions for flat portions existence 

For convenience of reference, we start with two statements applicable to arbitrary 
nx n matrices A. Recall that Re A = \{A + A*) and ImA = ±(A — A*). 
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Lemma 2.1. Let A be an n x n matrix A. Then dW{A) contains a vertical flat 

portion to the right of W(A) if and only if 

(i) the maximal eigenvalue A max of Re A is not simple, and 

(ii) the compression of Im A (equivalently, of A) onto the eigenspace £ of Re A 

corresponding to A max is not a scalar multiple of the identity. 

This lemma is well known and was used, e.g., in |11[|2*]. 
Formally speaking, (i) follows from (ii), but we prefer (i) to be stated explic- 
itly since it is the condition addressed in Theorem 12.51 below. 

Lemma 2.2. Let A be an nxn matrix A. Suppose that Re A has an eigenvalue A of 
multiplicity bigger that [n/2\ while the compression o/Im A onto the corresponding 
eigenspace £ of Re A is a scalar multiple of the identity. Then A is unitarily 
reducible. 

Proof. Passing from A to A — zl with an appropriate choice of z £ C, we may 
without loss of generality suppose that A = and the compression of Im A onto 
£ := KerRcA is the zero operator. But the latter condition means simply that 
(ImA)£ _L £. Since 2 dim£ > n, this is only possible if Im A is not injective on £, 
that is, £ contains a non-zero vector x from KerlmA Then x is an eigenvector 
for both Re A and ImA (equivalently, for both A and A*), which makes it a 
normally splitting eigenvector for A, and A itself — unitarily reducible into lxl 
and (n — 1) x (n — 1) blocks. □ 

Remark 2.3. For n = 3 condition on A in Lemma l2~2l merely means that this is not 
a simple eigenvalue. Consequently, for unitarily irreducible 3x3 matrices condition 
(ii) of Lemma 12.11 can be dropped. This observation was also used in [Til H] • 

For companion matrices, a constructive criterion of unitary reducibility is 
known. It was obtained in [5J Section 1] and can be summarized as follows. 

Lemma 2.4. An n x n companion matrix is unitarily reducible if and only if o~[A) = 
{rjuij : j £ Ji} U {rj~ 1 u)j : j £ Ji\ for some ?] £ C \ {0} and partition J\ U J2 of 
{1, ...,n}, where both J\ and J2 are non-empty; wi, . . . ,U> n being the set of all 
nth roots of 1. If this condition holds, then A is unitarily similar to A\ © A2, with 
o~(Ai) = {r/Uj: j £ Ji}, (t(A-2) = {7j~ 1 ojj: j £ J2}. The matrix A is unitary if 
\r)\ = 1, and A\,A% are unitarily irreducible otherwise. 

We are now ready to state the necessary condition for the fiat portion exis- 
tence. 

Theorem 2.5. Let A be given by (jl.ip . Then for W{A) to have a flat portion on 
the boundary it is necessary that 

Y a 3 L0 n -i sin ^1±3. = S in 1 (2.1) 

^ J 11 n 

j=0 
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Re(a„_iw) = Y^ — — 



b, 



(2.2) 



3=2 



for some uj with |w| = 1 and 
1 / . 



n-1 



7j = 



2» 



■ 7rj(n- 1) >r-- n _ k . 7Tj(fc + l) 
sin y. ife w sm 

fc=0 



n 



n 



(2.3) 



If conditions (|2.ip . (|2.2|) /io/d, £/ien £/ie potential flat portion passes through the 
point u; cos ^ and /ias the slope ? — argw. 

Proof. Observe first of all that for any u with absolute value one the matrix ujA, 
while not being companion itself (for u> =£ 1), is nevertheless unitarily similar to a 
companion matrix 



B 







-b 



1 




-b„-2 



1 

■bn-l 



where bj = ajuf 1 3 : uiA = $7 1 B£l with 



Consequently, 



Q = diag[l,w, . . . ,u/ 



W{A) = ZJW{ujA) = WW{B). 



(2.4) 



It therefore suffices to show that conditions (|2.1|) . (|2.2j) with ui = 1 are necessary 
for dW(A) to contain a vertical line segment located to the right of M / (^4), and 
that this line segment (if it exists) passes through the real point cos — . 

Let us show that f|2. If) . (|2.2|) can be interpreted as condition (i) of Lemma |2~T1 
for A given by (|1.1|) . 

Due to the interlacing property of eigenvalues of hcrmitian matrices, A max 
will be the maximal eigenvalue of all (n — 1) X (n — 1) principal submatriccs of A. 
For A given by (jl.lj) . 



Re A 



1 




T 






-ao 


2 


— 0, n -3 




f - a„_2 




-Oo . . 


— a„_3 


1- 


- fln-2 


—2 Rca„_i 



(2.5) 
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where T is the (n — 1) X (n — 1) tridiagonal matrix with zeros on the main diagonal 
and ones on two side diagonals: 

"0 1 
1 



T = 



■■ 1 
1 



The eigenvalues and the eigenvectors of T arc well known. Namely (see, e.g., [5] 
or [U Section 2.2]), 



Tvi = 2 cos 



7TJ 



"J! 



j = !,...,?!- 1, 



where 



7T.; 



7T7'(n — 1) 

,8111— 



i T 



(2.6) 
n n 

So, the abscissa of the potential vertical flat portion is indeed cos — . On the other 

hand, the left upper (n — 1) x (n — 1) block of A is the Jordan cell J n ~i, so that 

W(A) D W(J n _i). In its turn, W{J n -i) = {z: \z\ < cos^} (see, e.g., 0), so that 

the above mentioned flat portion should be passing through the real point cos — . 

As it is stated in [8] (and can also be checked via a routine trigonometrical 

calculation), ||vj| = n/2 for all j. Therefore, the matrix 

-, n-l 



V 



TTJk 



(2.7) 



k,j=l 



is an hermitian (actually, real symmetric) involution which diagonalizes T: 



T = 21/diag 



7r 7r(n — 1) 

cos —,..., cos 

n n 



V. 



Consequently, matrix (|2.5[) is unitarily similar to 
Tcos? 



H 



cos 



7r(n— 1) 



where 



lo 



71 ■ • • 7n-l 

. nj(n - 1) 



7i 



7n-l 



(2. 



>2n 



Re a n - 



" 2 . njjk + 1) 

L afcSm — i — 



fc=0 



(observe that the latter formula is the particular case of 
From (|2.8|) it is easily seen that 



for oj = 1). 



n-l 



(tf-cos^)=-| 7l | 2 n 



i=2 



7TJ 
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Thus, cos - is an eigenvalue of H (and therefore of Re A) if and only if 71 = 0. 
This coincides with (|2.1[) in which w = 1. 

The multiplicity of cos ^ as an eigenvalue of Re A cannot exceed 2, since the 
matrix H — cos —I contains a non-singular (n — 2) x (n — 2) submatrix 



diag 



7T7 7T 

cos cos — 

n n 



J=2 



In order for this multiplicity to equal 2 it is necessary and sufficient that, in addition 
to 71 =0, the right lower (n— l)x(n — 1) submatrix of H — cos —I, 



"cos — - 

n 


- cos- 

n 


7r(n— 1) 

COS — i '- 

n 




72 








- COS — 
n 


7n-l 




_ 


72 • 


■ ■ ln-1 




- Rea n _i - 


cos^J 



is singular. This is an arrowhead matrix, the determinant of which can be computed 
by an easy induction and equals 



n-l 



E-^ 



ij\ 



cos r — cos 



, £J 



Rea„_i — cos ■ 



n 



7T7 7T 

COS COS — 

n n 



j=2 n n I j=2 

Thus, it equals zero if and only if (|2.2j) holds (once again, with w = 1) 



□ 



Note that necessity of condition (|2.1[) in a slightly different way was estab- 
lished in [5], see Lemma 3 there. 

It follows from Lemma |2"H1 and Thcorcm l2.5l that in the generic case matrices 
(|1.1|) arc unitarily irreducible and have no flat portions on the boundary. Namely, 
the set of companion matrices for which (|2.1[) has no unimodular solutions is open 
and dense within the set of all companion matrices. The openness of this set is 
clear from continuity of roots of algebraic equations as functions of the equations' 
coefficients. As for densencss, assume ao 7^ 0, and let 




sin 




- sin - = a (uj - wi) • • • (w - u n ), 
n 



where wi, . . . , u> n are all the roots of (|2.1[) counted with multiplicities. Note that 



u)\ ■ ■ ■ u> n 



(-l)" +1 a 1 sin^ and Y^j=i ^3 1 = 0. We now perturb wi,.. 



slightly resulting in u>[, . . . u)' n respectively such that none of the w's is unimodular 
and the equality Xw=i( w j') _1 = ^ holds. Clearly such perturbation is possible. 
Now define a' , . . . ,a' n by the equalities 



^...^H-iy^Kr^h 
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and 




a , (u-uj' 1 )---{u-ui' n ). 



As a result, a companion matrix is obtained, as close as we wish to A, for which 
the corresponding equation (|2.1[) has no unimodular solutions. 

A specific subclass of unitarily irreducible companion matrices with no flat 
portions on the boundary of their numerical ranges is delivered by the following 

Corollary 2.6. Let A be given by (|1.1[) with 

a = ■ ■■ = a n -2 = 0. (2.9) 

Then A is unitarily irreducible and W(A) has no flat portions on the boundary. 



Indeed, such A are singular, and therefore (as follows from Lemma [ 
tarily irreducible. On the other hand, equation (|2.1[) takes the form = sin - and 
thus has no solutions. 

Note that if, in addition to (|2.9p . also a n -i = 0, then A is simply a nilpotent 
Jordan block, with W(A) being a circular disk. If a„_i =^ 0, the numerical range 
of A cannot be circular according to [H Theorem 1] , but still there will be no flat 
portions on dW(A). An example illustrating this, more interesting, situation when 
n = 4, will be given in Section 01 

Of course, a criterion for the flat portion existence can be formulated by im- 
posing condition (ii) of Lemma l2.ll (interpreted for the case of companion matrices) 
on matrices satisfying Theorem [ 



Theorem 2.7. Let conditions (|2.1|) . (|2.2|) hold for some matrix A given by (jl.ljl and 
to having absolute value 1. Then dW(A) has a flat portion passing through Zo cos — 
if and only if at least one of the scalar products (hn(cjA)xi, x%) and (lm.(ujA)x2,X2) 
differs from zero. Here 



x\ = n 



X2 = Q 



V 
1 



S, (2.10) 



with Q, V\ and V given by (|2.4p . (|2.6p and (|2.7p respectively, 

£=[0 ) £ 2 ,.-., ( £n-i,l] T and^ = ^ -, j = 2,...,n-l. 

cos — — COS — 

n n 

Proof Under conditions of Thcorcm l2.5l (and in the notation of its proof), vectors 
[1,0,..., 0] T (e C") and ^ form a basis of Ker (H - cos fj). Consequently, (|2~TUj) 
delivers a basis for £ = Kcr (Re A — cos —I) . Since 

(bxy(uA)xi,x\) = ((Im J„_i)wi,ui) =0, 

the compression of Im(wA) onto £ is a scalar multiple of the identity if and only 
if it equals zero. This is equivalent to (Im(uA)xi,X2) = (Im(ujA)x2,X2) = 0. It 
remains to invoke Lemma 12.11 □ 



(3.1) 
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Thus the number of flat portions on the boundary of the numerical range of 
the matrix (jl.lj) coincides with the number of distinct solutions u of (|2.1[) , (|2.2[) 
for which \uj\ — 1 and the "if and only if conditions of Theorem 12.71 arc satisfied. 

3. 3 X 3 matrices 

As was mentioned in the Introduction, the case n = 2 is trivial, and there is no 
need to consider companion 2x2 matrices 

1 

-a — Ol_ 

separately. Nevertheless note that conditions (|2.1[) . (|2.2[) in this case amount to 

aoui = 0, Re(aiw) = 0. 

They hold if and only if |oo| = 1 and 2argai — argao = 7r (the latter condition 
being redundant when a\ = 0). These are exactly the requirements for (|3.ip to be 
normal, as it should be. 

We move therefore to the case n = 3. 

Theorem 3.1. Let A be a 3 x 3 companion matrix: 

"0 1 

A= 1 

_— a —ai -a 2 _ 

Then dW(A) contains a flat portion if and only if the equation 

a w 3 + aiu? = 1 (3.2) 

has a solution u with \u>\ = 1 in addition satisfying 

2Rc(a 2 w) = |a | 2 -l, (3.3) 

and the triple ao, ax, a,2 differs from 

a Q = -2C 3 , oi = 3C 2 W, a 2 = -(w, (3.4) 

where |£| = 1 and w is any cube root of 1. 

Proof. Necessity of ((321), flH3|) follows directly from Theorem [23J Indeed, ([2~Tj) 
for n = 3 takes the form (|3.2[) , while (|2.3[) for n = 3 and j = 2 yields 

72 = — -j= (-1 - ao^ 3 + aiu 2 ) . 

Taking (|3.2p into consideration, we conclude further that 72 = — a w 3 /v2- Based 
on this observation, (|2.2[) with n = 3 turns into p.3p . 

Sufficiency. Conditions (|3~2|) . (|3~B1 . being the 3 x 3 version of (|2~T|) . (|2T2l . 
guarantee that the maximal eigenvalue of Rc(luA) is not simple. By Remark 12.31 
for 3x3 matrices this implies the existence of a flat portion on dW(A) (with a 
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slope ? — argw) provided that A is unitarily irreducible. It remains therefore to 
consider the case of unitarily reducible A. 

According to Lemma 12.41 in the case n = 3, the eigenvalues of a unitarily 
reducible A are Ai = ijuji, X 2 = r)cu 2l A3 = uj^/rj, with uij corresponding to the 
three cube roots of unity (in no particular order) and some non-zero r/. Moreover, 
A is then unitarily similar to the orthogonal sum of a 2 x 2 block A 2 with the 
eigenvalues Ai,A2 and the lxl block A\ = {A3}. 

Letting |?y| = r and arg?y = 9, we therefore conclude from Vieta's formulas 
that 

a = -AiA 2 A 3 = -V 2 /V= -re m , 

«i = AiA 2 +A1A3 + A 2 A 3 = ?7 2 wiu; 2 + rj(u>i + u^)^/^ = (r 2 - l)e 2l8 ZJ5, 

r 2 - 1 

a 2 = -(Ai+A 2 + A 3 )= -??(wi + W2) - W3/77 = e l w 3 . 

r 



If r = 1, then ai = a 2 = 0, |ao| = 1, so that (|3.3[) is a tautology while 

has three equidistant solutions 10 on the unit circle. The matrix A is in this case 

unitary, and VF(A) has three flat portions on the boundary. 

On the other hand, p.3[) implies that 2\a 2 \ > \ao\ — 1, that is, 

\r 2 - ll 

2^ ] - > \r 2 - 1 . 

r 

If r 7^ 1, this is only possible when r < 2. 

Due to the unitary similarity of A and Ai © A2, the numerical range iy(A) 

is the convex hull of A3 and W(A 2 ). The latter, in its turn, is the ellipse with the 

foci at Ai, A2 and the major axis of the length 



tr(^A 2 )-|A 1 | 2 -|A 2 | 2 + |A 1 -A 2 | 2 = 



y/tr(A*A) - |A X | 2 - |A 2 | 2 - |A 3 | 2 + \Xi - A 2 | 2 





\ 


/2+\a \ 2 + \a 1 \ 2 + \a 2 \ 2 -2r 2 - 


|Ai- 


-A 3 | + |A 2 


- A3 = rwi - r _1 W3 + \ru) 2 - r 


But 







3r 2 = yl + r 2 



Us I =2 VI 



2 V / l + r 2 +r- 2 > v 7 ! + r 2 + r 4 for < r < 2, 

while for r = 2 the equality is attained. Consequently, the point A3 lies outside 
the ellipse W(A 2 ), and their convex hull has two flat portions on the boundary, 
unless r — 2. It remains to observe that the case r = 2 corresponds exactly to the 
exception (|3.4j) . □ 



Note that Example 6 in [6] is a particular case of (|3.4[) corresponding to 
C = w = 1. 



10 
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Companion 3x3 matrices with elliptical numerical ranges were treated in 
[3], based on the tests proposed in [TT]. According to Kippcnhahn's classification 
(see |13j). for irreducible 3x3 companion matrices A not satisfying conditions of 
[3] or our Theorem 13. 11 W(.A) has ovular shape. 

We remark that (|3.3p is a tautology if a<i = 0, |oo| = 1, it has no unimodular 



solutions if 2 |ao| < 


|«o| 2 - 1 


, and its (automatically 


unimodular) solutions are 


given by 

|a | 2 -l±iy 




/4|a 2 | 2 -(|a | 2 -l) 2 


2a 2 


in the remaining case ^ 2 | ai \ > 


|ao| 2 -l 


. So, conditions p.2j). p.3j) can be 


recast as follows: either 


a-2 = 0, |oo| = 1, and aou 3 + aiu 2 = 1 for some unimodular u, (3-5) 


or 

«2^0, 2|a 2 |> 


|«o| 2 -l 


(3.6) 


and 






Am 2 - 


(M 2 


-If J 




■ T 



+ 2aia2 
for some choice of n = ±1. 

Example 1. Let ao = 2 + i, a\ 



(\a \ 2 -\ + iK^\a 2 \ 2 -{\a a \ 2 -\y\ = 8a| (3.7) 



1 — i, and a,2 = 2 + 3i so that we have: 

1 

(3.8) 





1 

-2 - i 1 + i —2 — 3i 



Then (JXBJ holds with u = 1, the exception p.4p does not hold, and p.2[) has 
only one unimodular solution: wi = 1. Thus, the matrix A given by (|3.8[) has one 
(vertical) flat portion on the boundary of its numerical range. As such, this A is 
automatically unitarily irreducible. The respective W(A) is pictured in Figure 1 
belo^S 



All numerical ranges are plotted using the program by C. Cowen and E. Harel, available at 
http : //www .math, iupui . edu/~ ccowen/Downloads/33NumRange . html 
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Figure 1 . Numerically calculated plot of the numerical range of 
A, as given by 



.4 



4. 4 x 4 matrices 

In this section, we consider the case n = 4, that is, 

10 

10 

1 

-a -ai -a 2 -a 3 _ 

After some simple algebra, equations (|2.1j) and (|2.2j) take the form 

aoui + V 2a\U} + a 2 oj = 1 

and 

V2Rc(a 3W ) = 2|7 2 | 2 + | 73 | 2 -l, 
respectively. On the other hand, a computation shows that the 7-,'s defined by 
(|2.3[) with n — 4 are given by the formulas 

72 = —j={—l - ao^ 4 + a2^ 2 ), 73 = t(1 - a Q uj 4 + V2aiu 3 - a 2 uj 2 ), 

which simplify further by using (|4.2|) to 



(4.1) 

(4.2) 
(4.3) 



72 



aiOJ 3 aQUt 4 



73 = -^a^ 3 



(4.4) 



2 V2 ' 

Substitute (|4.4[) for 72 and 73 in the right hand side of (|4.3[) to yield 

V2Rc((a 3 - a al» = M 2 + K| 2 - 1. (4.5) 

So, the system of equations (|2.ip . (|2.2p is equivalent to the system (|4.2p . f|4.5j) . 
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Similarly to the situation for n = 3, (J4.5P is a tautology if 
a 3 = a aT, |ao| + |oi| = 1, 



it has no unimodular solutions if \/2~|fl3 — aoai\ < 
tomatically unimodular) solutions are given by 



|oo| +|oi| -1 



(4.6) 
and its (au- 



\a a \ 2 + | ai | 2 - 1 ± iJ2 |o 3 - aooir - (Kl 2 + M 2 - If 



V2(a 3 - a ai) 



(4.7) 



in the remaining case 



7^ \a 3 - a ai\ > —= 



ool +ki| -i 



We thus obtain the following: 



Corollary 4.1. Let A be given by (|4.1[) . TTien /or W(A) io Ziai/e a /?at portion on 
the boundary it is necessary that 



1 

| O3 - OoOl| > — = 



l a o| 



loil-l 



and (|4.2[) ftos a unimodular solution uj. Moreover, this uo must coincide with one 
of the values given by (|4.7|) . unless (|4.6|) holds, and corresponds to the flat portion 
(if any) with the slope 5 — argw. 

This result is instrumental in establishing a peculiar gap in the number of 
possible flat portions for 4x4 companion matrices. 

Theorem 4.2. There are no 4 x 4 companion matrices A with f(A) = 3. 

Proof. Let us first address the case when A is unitarily reducible. According to 
Lemma 12.41 it is then either unitary, with the eigenvalues located in the vertices 
of a square centered at the origin (in which case f(A) =4), or is unitarily similar 
to the orthogonal sum of two unitarily irreducible blocks. If these blocks are both 
2x2, then W(A) is the convex hull of two ellipses — the construction that can a 
priori have 0, 2, or 4 flat portions (though the case f(A) = 4 does not materialize, 
as shown in [B]) but not 1 or 3. Finally, if A reduces to the orthogonal sum of a 
lxl and 3x3 block, then the numerical range of the latter has no flat portions on 
the boundary according to [4] Theorem 2.5], which leaves only options f(A) = 0, 2 
possible. 

Now let A be unitarily irreducible. Applying Corollary |4.1l we see that f(A) = 
3 is only possible when (|4.6|) holds and, moreover, (|4.2[) has at least three distinct 
unimodular solutions, say u, v and w. We consider separately the cases ao = and 
ao^O. 

Case 1. a = 0. The second equality in (|4.6p then implies that |oi| = 1. On 
the other hand, equation (|4.2[) in this case has degree 3, and therefore u,v,w are 
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all its roots. By the Vieta theorem, 



uvw 



v/2oi' 

which is in contradiction with the unimodularity of u, v, w. 

Case 2. o,q ^ 0. Then (|4.2[) has the fourth root, also different from zero. Since 
the linear term is missing in (|4.2|) . the inverses of the roots have zero sum. In other 



words, the fourth root is 



~1~, =T = _1 /*» 

T ^ -L- in 1 



where we have denoted z := u + v + w. Other parts of the Vieta theorem mean 
that 

/- i / 1 /- v ^ ai 

—uvw J z = — 1/ao, z — 1/ z = 



(i{> 



Taking absolute values, we obtain 

lool = \z\ , I ail 



z\ 2 -l 



When combined with the second equality in (|4.6[) . this implies \z\ = 1. Conse- 
quently, ai = 0. Equation (|4.2p is therefore biquadratic, its roots come in opposite 
pairs, and without loss of generality may be relabeled as ±u, ±i>. By the same 
Vieta theorem, 

ao = — u v~ , ci2 = u~~ + v . (4-8) 

While we have established that conditions of Corollary 14.11 hold for four dis- 
tinct unimodular values of w, this does not necessarily mean that four flat portions 
actually materialize. So, further reasoning is needed in order to arrive at a contra- 
diction. The first equality in (|4.6p and the equality ai = (proven earlier) imply 
that 03 = as well. So, the characteristic polynomial (|1.2[) in our case also is 
biquadratic, and the eigenvalues of A equal ±Ai, 1LA2 with A 2 , A 2 , being the roots 
of the quadratic equation 

/1 2 + a 2 u + a = 0. 

The ratio of these roots is obviously a negative real number when a 2 — 0. Supposing 
02 7^ 0, on the other hand, we obtain 



A? _ -oa + sM - 4ao _ (~ fl2 + V /a l ~ 4a o) 



^2 — a 2 — \J a\ — 4ao 4a 



2a 2 , — 4ao — 2a 2 ^/ a\ — 4ao a 2 — a 2 y ' a\ — 4ao 



4ao 2ao 



-In.,, 



-2a r 



___ = - 1 + ^±^, ,„, 
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where x = —2a /a,2- Using (|4T 



1u 



[u- 2 + v- 2 ) 2 l + Re(u/w) 2 ' 

and is therefore a positive real number. Since for all such x, \/T+~2x < 1 + x, 
expression (|4.9[) is again negative. So, the eigenvalues ±Ai,±A2 of A are located 
at the vertices of a rhombus centered at the origin. According to [5] , this implies 
unitary reducibility of A — a contradiction. Therefore, f(A) = 3 is an impossibility 
in this case as well, which concludes the proof. □ 



Example 2. We provide an explicit example of when A is a unitarily irre- 
ducible 4x4 companion matrix and f(A) = 2. 

9+12i „ _ 2y/2(7+i) _ 4(3+4») , _ 6^2(1+0 
- 25 ' fl 2 2b~ ' and °3 - 25 



Let ao 



25 



so that wc have: 



.4 







9+12J 
25 



1 




2V2(7+i) 
25 




1 



4(3+4i) 
25 







1 

6%/2(l + Q 
25 



(4.10) 



The eigenvalues of A, {0.6413+0.8475i, 0.6264-0.5578i, -1.0468-0.4290?, -0.5603- 
0.2000i}, each have a different magnitude and therefore fLemma 12.41 again) A is 
not unitarily reducible. We also see that for the matrix A given by (|4.10[) that (|4.6[) 
holds and (|4.2[) has two unimodular solutions, Wi = 1 and UJ2 = i- and two non- 

1 2i 

unimodular solutions, W3 = —2 + i and CJ4 = — . Moreover, for A\ = ui\A = 

o o 

1 T 

a/2 \/2 
A, ReAi has two linearly independent eigenvectors, /1 = 



h = 



V / 2(-23 + 14i) -37+ 16? 



1 T 



■ i.V.o 



and 



25 



25 



,0,1 



corresponding to the maximal eigen- 



value of -— . Computing the scalar product ((Imyli)/i, / 2 ) = rr 7^ 

we see that indeed W(A) has a vertical flat portion on the boundary. Simi- 
larly, for A2 = L02A = iA, Re^2 has two linearly independent eigenvectors, 



, 9l = -l,\/2i,l,0 

to the maximal eigenvalue of 



and 52 = 

V2 



\/2(— 2+ llz) 13 + 16i 



25 



25 



,0,1 



corresponding 



while ((ImA 2 )gi,g2) = — ^ — 7^ 0. Therefore, 



2 ' NV .^*,<,*, 25 

VK(j4) also has a horizontal flat portion on its boundary. 

Thus, the matrix A given by (|4.10[) has two flat portions on the boundary of 
VK(.A), as shown in Figure 2. 
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Figure 2. Numerically calculated plot of the numerical range of 
A, as given by (|4.10|) . 



Example 3. We provide an explicit example of when A is a unitarily irreducible 
4x4 companion matrix and f(A) = 1. Let ao = 0, ai = 1, a-i = 1 — \/2, and 
03 = so that we have: 



.4 






1 











1 














-1 


-1 + 






1 

V2 



(4.11) 



Then (|4.6p holds and (|4.2p has only one unimodular solution: u)\ — 1. More- 
over, for A\ = ojiA ~ A, Re^i has two linearly independent eigenvectors, /1 = 
[1, -\/2, 1, 0] T and /2 = [—1, — v2, 0, 1] T , corresponding to the maximal eigenvalue 

9 1 /o 

of -\/2/2. Computing the scalar product ((Im Ai)fi, fz) — — - — i we see indeed 

that 14^(A) has a vertical flat portion on the boundary. 

Thus, the matrix A given by f|4. 1 1[) has one flat portion on the boundary of 
VF(A), as shown in Figure 3. 
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Figure 3. Numerically calculated plot of the numerical range of 
A, as given by ([4.111) . 



Note that having exactly one flat portion on W^(A) implies unitary irreducibil- 
ity of the matrix ([4. lip , as was shown in the proof of Theorem 14.21 (see the first 
paragraph there). 

Finally, let us provide an example of a 4 x 4 matrix satisfying conditions of 
Corollarv l2.61 and thus unitarily irreducible with no flat portions on the boundary 
of its numerical range. 



Example 4. Let 



A = 



(4.12) 



that is, ao = <X\ 
in Figure 4. 



10 

10 

1 

0-2 

<22 — and 0,3 = 2. The numerical range of this matrix is given 
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-3 -2 



Figure 4. Numerically calculated plot of the numerical range of 
A, as given by (|4.12|) . 



Gathering information from Corollary 12.61 (or Example 4) , Theorem 14.21 and 
Examples 2-3 we arrive to our final conclusion. 

Theorem 4.3. For a 4 x 4 unitarily irreducible companion matrix A the complete 
list of admissible values of f(A) is {0,1,2}. 
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